Maximin automata

Maximin Correlation

This paper is concerned with the problem of finding a vector from a given set in a Euclidean space that maximizes the worst-case correlation with vectors in this set, where ‘worst’ means smallest. This problem, called the maximin correlation problem (MCP), comes up in several disciplines including pattern classification, portfolio selection, statistics, and signal processing. With a general inf...

Maximin Separation Probability Clustering

This paper proposes a new approach for discriminative clustering. The intuition is, for a good clustering, one should be able to learn a classifier from the clustering labels with high generalization accuracy. Thus we define a novel metric to evaluate the quality of a clustering labeling, named Minimum Separation Probability (MSP), which is a lower bound of the generalization accuracy of a clas...

Über stochastische Maximin-Fixpunktgleichungen

Approximate Maximin Distance

Multi-objective MaxiMin Sorting Scheme

Obtaining a well distributed non-dominated Pareto front is one of the key issues in multi-objective optimization algorithms. This paper proposes a new variant for the elitist selection operator to the NSGA-II algorithm, which promotes well distributed non-dominated fronts. The basic idea is to replace the crowding distance method by a maximin technique. The proposed technique is deployed in wel...